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(54) RANDOM NUMBER GENERATING CIRCUIT 

(57)Abstract: 

PURPOSE: To prevent the random number pattern from having 
periodicity by selecting the source of a linear feedback shift register from 
the element of the pre-stage of the linear feedback shift register or a 
sampling circuit. 

CONSTITUTION: The circuit is provided with a free-running type counter 
103 which functions as a high frequency oscillator, a switch 102 for 
controlling an operating or stopping state of this free-running type 
counter 103, a sampling circuit 104 for sampling a numerical value of said 
free-running type counter 103 at every clock pulse, a linear feedback 
shift register LFSR 107 of (n) bits, and (n) pieces of switches 106 for 
selecting a feedback polynomial of this LFSR. Also, this circuit is provided 
with a switch 1 05 for selecting the source of a feedback bit of the LFSR 
from the element of the pre-stage of the LFSR 107 or the sampling 
circuit 104. A period of the free-running type counter 103 and a sampling 
frequency of the sampling circuit 104 have no relation to each other. In 
such a way, no periodicity is generated in a random number pattern which 
is generated. 
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